import Interface.IArraySort;

public class BubbleSort implements IArraySort {
    @Override
    public int[] sort(int[] sourceArray) {
        for (int i = 1; i <sourceArray.length ; i++) {
            // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
            boolean flag=true;
            for(int j=0;j<sourceArray.length-1;j++){
                if(sourceArray[j]>sourceArray[j+1]){
                    int tmp=sourceArray[j];
                    sourceArray[j]=sourceArray[j+1];
                    sourceArray[j+1]=tmp;
                    flag=false;
                }
            }
            if(flag) break;
        }
        return sourceArray;
    }
}
